Generate & Test

Dumb Generators, Dumb Testers

  • Generator that generate all moves possible
  • Testers that test and remove illegal states, but not those identical to previously visited state.

This is computationally inefficient, and grow rapidly large.

2019-05-18_17h53_50.png

2019-05-18_17h55_56.png

Smart Testers

  • Apart from removing illegal states, smart testers also remove those similar to previous states.

2019-05-18_18h02_28.png

Smart Generators

  • Generator not generating any moves that result in illegal state (and/or also non productive)

We could balance the knowledge between generators and testers as we need.

2019-05-18_18h04_52.png

The last state as shown in blue rectangle above, could either been removed by tester (tester responsibility) or generator (generator avoiding to generate taht as well)

Generate & Test for Raven's Problem

  • With same knowledge representation, there could be more than one problem solving methods that could be coupled with former to get the solution